#define _CRT_SECURE_NO_WARNINGS

#include<stdio.h>
//
//int main()
//{
//	printf("hello world\n");
//	main();
//	return 0;
//
// }


//int Fact(int n)
//{
//	int sum = 1;
//	if (n == 1 ||n == 0)
//		sum = n;
//	else
//		sum = n * Fact(n - 1);
//	return sum;
//}
//

//int Fact(int n)
//{
//	if (n == 0)
//		return 0;
//	int ret = 1;
//	for (; n > 0; n--)
//	{
//		ret *= n;
//	}
//	return ret;
//}
//
//int main()
//{
//	int n;
//	scanf("%d", &n);
//	int ret = Fact(n);
//	printf("%d", ret);
//	return 0;
//}

//void Print(int num)
//{
//	if (num > 9)
//	{
//		Print(num / 10);
//	}
//	printf("%d ", num % 10);
//}
//
//int main()
//{
//	int num;
//	scanf("%d", &num);
//	Print(num);
//	return 0;
//}

int count = 0;

//int Fib(int num)
//{
//	if (num == 3)
//	{
//		count++;
//	}
//	if (num <= 2)
//		return 1;
//	else
//		return Fib(num - 1) + Fib(num - 2);
//}

int Fib(int num)
{
	int a = 1;
	int b = 1;
	int c = 1;
	while (num > 2)
	{
		a = b + c;
		b = c;
		c = a;
		num--;
	}
	return c;
}

int main()
{
	int num;
	scanf("%d", &num);
	int ret = Fib(num);
	printf("%d\n", ret);
	//printf("%d\n", count);
	return 0;
}